Generalized bent functions - sufficient conditions and related constructions

نویسندگان

  • Samir Hodzic
  • Enes Pasalic
چکیده

The necessary and sufficient conditions for a class of functions f : Z 2 → Zq, where q ≥ 2 is an even positive integer, have been recently identified for q = 4 and q = 8. In this article we give an alternative characterization of the generalized Walsh-Hadamard transform in terms of the Walsh spectra of the component Boolean functions of f , which then allows us to derive sufficient conditions that f is generalized bent for any even q. The case when q is not a power of two, which has not been addressed previously, is treated separately and a suitable representation in terms of the component functions is employed. Consequently, the derived results lead to generic construction methods of this class of functions. The main remaining task, which is not answered in this article, is whether the sufficient conditions are also necessary. There are some indications that this might be true which is also formally confirmed for generalized bent functions that belong to the class of generalized Maiorana-McFarland functions (GMMF), but still we were unable to completely specify (in terms of necessity) gbent conditions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructions of Generalized Bent Boolean Functions on Odd Number of Variables

In this paper, we investigate the constructions of generalized bent Boolean functions defined on with values in Z4. We first present a construction of generalized bent Boolean functions defined on with values in Z4. The main technique is to utilize bent functions to derive generalized bent functions on odd number of variables. In addition, by using Boolean permutations, we provide a specific me...

متن کامل

Secondary constructions on generalized bent functions

In this paper, we construct generalized bent Boolean functions in n + 2 variables from 4 generalized Boolean functions in n variables. We also show that the direct sum of two generalized bent Boolean functions is generalized bent. Finally, we identify a set of affine functions in which every function is generalized bent.

متن کامل

Generalized Semi-bent and Partially Bent Boolean Functions

In this article, a relationship between the Walsh-Hadamard spectrum and σ f , the sum-of-squares-modulus indicator (SSMI) of the generalized Boolean function is presented. It is demonstrated for every s-plateaued generalized Boolean function in n variables that σ f = 22n+s. Two constructions on generalized semi-bent Boolean functions are presented. A class of generalized semi-bent functions in ...

متن کامل

Complete Characterization of Generalized Bent and 2k-Bent Boolean Functions

In this paper we investigate properties of generalized bent Boolean functions and 2-bent (i.e., negabent, octabent, hexadecabent, et al.) Boolean functions in a uniform framework. We generalize the work of Stǎnicǎ et al., present necessary and sufficient conditions for generalized bent Boolean functions and 2-bent Boolean functions in terms of classical bent functions, and completely characteri...

متن کامل

Octal Bent Generalized Boolean Functions

In this paper we characterize (octal) bent generalized Boolean functions defined on Z2 with values in Z8. Moreover, we propose several constructions of such generalized bent functions for both n even and n odd.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Adv. in Math. of Comm.

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2017